package com.study.lihan.letcode.offer;

/**
 * @Author: lihan
 * @Date : 2022/9/24- 09
 * @DESCRIPTION: com.study.lihan.letcode
 * 输入一个递增排序的数组和一个值k，请问如何在数组中找出两个和为k的数字并返回它们的下标？假设数组中存在且只存在一对符合条件的数字，
 * 同时一个数字不能使用两次。
 * 例如，输入数组[1，2，4，6，10]，k的值为8，数组中的数字2与6的和为8，它们的下标分别为1与3。
 * @version: 1.0
 */
public class T6 {
    public static void main(String[] args) {
        int[] params = {};
        int k = 0;
        System.out.println(getIndex(params,k));

    }
    public static int[] getIndex(int[] params, int k){
        int[] result = new int[2];
        int low = 0;
        int high = params.length -1;
        while ( low != high){
            int val = params[low] + params[high];
            if (val == k){
                result[0] = low;
                result[1] = high;
                break;
            }
            if (val > k){
                high--;
                continue;
            }
            low++;
        }
        return result;
    }
}
